On the asymmetric generalizations of two extremal questions on friends-and-strangers graphs
نویسندگان
چکیده
For two graphs X and Y with vertex sets V(X) V(Y) of the same cardinality n, friends-and-strangers graph FS(X,Y) was recently defined by Defant Kravitz. The vertices are bijections from to V(Y), ? ? adjacent if they agree everywhere except at a,b?V(X) such that a b in ?(a) ?(b) Y. We study generalized versions problems Alon, Defant, First, we show have minimum degrees ?(X) ?(Y) satisfy ?(X)>n/2,?(Y)>n/2, 2min(?(X),?(Y))+3max(?(X),?(Y))?3n, then is connected. As corollary, settle recent conjecture Kravitz stating there exists number dn=3n/5+O(1) both least dn, When bipartite, parity obstruction prevents being edge-subgraphs Kr,r ?(X)+?(Y)?3r/2+1, has exactly connected components. provide an almost complete answer another question asking for dr,r? any edge-subgraph satisfying ?(X)?dr,r?, FS(X,Kr,r) dr,r?=r/2+1 when r even dr,r??{?r/2?,?r/2?+1} odd.
منابع مشابه
the effects of cooperative versus individual directed reading thinking activities on students inferential and referential questions
two groups of students were assigned as experimental and control ones, and were given instruction on directed reading-thinking activities and after some treatment, they were post-tested. although the initial pre-test did not show any significant differences, the final post-test result revealed that the cooperative reading comprehension helped the experimental group. the cooperative students’...
15 صفحه اولon the effect of linear & non-linear texts on students comprehension and recalling
چکیده ندارد.
15 صفحه اولon translation of phatic communion and socio-cultural relationships between the characters of the novels
phatic communion is a cultural concept which differs across cultures. according to hofstede (2001), the u.s. tends to have individualistic culture; however, asian countries tend to have collectivistic cultures. these cultures view phatic communion differently. in individualistic cultures like u.s., phatic communion reflects speakers’ socio-cultural relationships in conversations. to see whether...
15 صفحه اولthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولthe evaluation and comparison of two esp textbooks available on the iranian market for teaching english to the students of medicine
abstract this study evaluated and compared medical terminology and english for the students of medicine (ii) as two representatives of the textbooks available on the iranian market for teaching english to the students of medicine. this research was performed on the basis of a teacher’s and a number of students’ attitudes and the students’ needs analysis for two reasons: first, to investigate...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: European Journal of Combinatorics
سال: 2022
ISSN: ['1095-9971', '0195-6698']
DOI: https://doi.org/10.1016/j.ejc.2022.103529